Solving Critical Section problem in Distributed system by Entangled Quantum bits

نویسندگان

  • Mohammad Rastegari
  • Amir Masoud Rahmani
چکیده

In this paper we will propose a new approach to solve critical section problem in distributed system by taking advantage of a magical property of Quantum bits which known as entanglement. by this property the state of many quantum bit can be understood by measuring only one quantum bit. We tried to present a distributed algorithm with as minimum as possible message passing through the network. The current methods that solve this problem have tow main drawbacks one is bottleneck and single point of error another is many message per enter and exit into the critical section. Our algorithm is a distributed algorithm so it dose not have the first drawback. We showed Our proposed algorithm has constant number of message passing with high probability so the algorithm dose not have second problem too.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر درهم‌تنیدگی و چهارچوب نالخت در بازی کوانتومی چهارکیوبیتی

The effect of increasing quantum bits and Unruh effect on quantum Prisoners’ dilemma has been investigated for both entangled and unentangled initial states. The Nash equilibrium, as an important result of quantum game theory, was obtained through the different payoffs resulted from choosing various strategies. It has been shown that the non-inertial frame disturbs the symmetry of the game. Act...

متن کامل

An Improved Token-Based and Starvation Free Distributed Mutual Exclusion Algorithm

Distributed mutual exclusion is a fundamental problem of distributed systems that coordinates the access to critical shared resources. It concerns with how the various distributed processes access to the shared resources in a mutually exclusive manner. This paper presents fully distributed improved token based mutual exclusion algorithm for distributed system. In this algorithm, a process which...

متن کامل

Dynamics of entangled quantum optical system in independent media

We study the dynamics of two three-level atoms interacting with independent bosonic Lorentzian reservoirs at zero temperature. Such systems can be created in far astronomical objects. Quantum mechanical behaviour of these particles can produce detectable effects on the spectroscopic identifications of these objects, if such behaviour remain stable during the interaction with their media. It is ...

متن کامل

The Impact of the Spectral Filter Bandwidth on the Spectral Entanglement and Indistinguishability of Photon Pairs of SPDC Process

In this paper, we have investigated the dependence of the spectral entanglement and indistinguishability of photon pairs produced by the spontaneous parametric down-conversion (SPDC) procedure on the bandwidth of spectral filters used in the detection setup. The SPDC is a three-wave mixing process which occurs in a nonlinear crystal and generates entangled photon pairs and utilizes as one of th...

متن کامل

Quantum Hyperdense Coding for Distributed Communications

Superdense coding proved that entanglement-assisted quantum communications can improve the data transmission rates compared to classical systems. It allows sending 2 classical bits between the parties in exchange of 1 quantum bit and a pre-shared entangled Bell pair. This paper introduces a new protocol which is intended for distributed communication. Using a pre-shared entangled Bell pair and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008